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Z2Z4-linear codes: rank and kernel 

Cristina Fernandez-Cordoba, Jaume Pujol and Merce Villanueva 



Abstract 

A code C is Z2Z4-additive if the set of coordinates can be partitioned into two subsets X and Y 
such that the punctured code of C by deleting the coordinates outside X (respectively, Y) is a binary 
linear code (respectively, a quaternary linear code). In this paper, the rank and dimension of the kernel 
for Z2Z4-linear codes, which are the corresponding binary codes of Z2Z4-additive codes, are studied. 
The possible values of these two parameters for Z2Z4-linear codes, giving lower and upper bounds, 
are established. For each possible rank r between these bounds, the construction of a Z2Z4-linear code 
with rank r is given. Equivalently, for each possible dimension of the kernel k, the construction of a 
Z2Z4-linear code with dimension of the kernel k is given. Finally, the bounds on the rank, once the 
kernel dimension is fixed, are established and the construction of a Z2Z4-additive code for each possible 
pair (r, k) is given. 

Index Terms 

uaternary linear codes Z4-linear codes Z2Z4-additive codes Z2Z4-linear codes kernel ranku- 
aternary linear codes Z4-linear codes Z2Z4-additive codes Z2Z4-linear codes kernel rankQ 

I. Introduction 

Let Z2 and Z4 be the ring of integers modulo 2 and modulo 4, respectively. Let be the 
set of all binary vectors of length n and let Z4 be the set of all n-tuples over the ring Z4. In 
this paper, the elements of ZJ will also be called quaternary vectors of length n. 
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Any nonempty subset C of Z2 is a binary code and a subgroup of Z2 is called a binary linear 
code or a Z2-linear code. Equivalently, any nonempty subset C of Z4 is a quaternary code and 
a subgroup of is called a quaternary linear code. Quaternary linear codes can be viewed 
as binary codes under the usual Gray map defined as 0(0) = (0,0), 0(1) = (0,1), 0(2) = 
(1, 1), 0(3) = (1, 0) in each coordinate. If C is a quaternary linear code, then the binary code 
C = 0(C) is called a Z^-linear code. The dual of a quaternary linear code C, denoted by C^, is 
called the quaternary dual code and is defined in the standard way [19] in terms of the usual 
inner product for quaternary vectors [15]. The binary code C± = 0(C"'") is called the li^-dual 
code of C = 0(C). 

Since 1994, quaternary linear codes have became significant due to its relationship to some 
classical well-known binary codes as the Nordstrom-Robinson, Kerdock, Preparata, Goethals or 
Reed-MuUer codes [15]. It was proved that the Kerdock code and the Preparata-like code are 
Z4-linear codes and, moreover, the Z4-dual code of the Kerdock code is the Preparata-like code. 
Lately, more families of quaternary linear codes, called QRM, ZRM and TZAi, related to the 
Reed-MuUer codes have been studied in [3], [4] and [25], respectively. 

Additive codes were first defined by Delsarte in 1973 in terms of association schemes [11], 
[12]. In general, an additive code, in a translation association scheme, is defined as a subgroup 
of the underlying Abelian group. In the special case of a binary Hamming scheme, that is, when 
the underlying Abelian group is of order 2", the only structures for the Abelian group are those 
of the form Z2 x Zf , with a + 2j3 = n. Therefore, the subgroups C of Z2 x Zf are the only 
additive codes in a binary Hamming scheme. In order to distinguish them from additive codes 
over finite fields [2], we will hereafter call them Z2Z4-additive codes [5], [9], [22]. The Z2Z4- 
additive codes are also included in other families of codes with an algebraic structure, such as 
mixed group codes [18] and translation invariant propelinear codes [24]. 

Let C be a Z2Z4-additive code, which is a subgroup of Z^ x Zf . Let $ : Z° x Zf — > Z^, 
where n — a + 2(3, be an extension of the usual Gray map given by 

^{x,y) = (x,0(yi),...,0(y^)) 
for any X e Z^, and any y = (yi, ...,yp)e Zf . 
This Gray map is an isometry which transforms Lee distances defined in a Z2Z4-additive code 
C over Zf x Zf to Hamming distances defined in the corresponding binary code C — $(C). 
Note that the length of C is n = a + 2/3. 
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Given a Z2Z4-additive code C, the binary code C = $(C) is called a Z2'Z4-linear code. Note 
that Z2Z4 -linear codes are a generalization of binary linear codes and Z4 -linear codes. When 
P — 0, the binary code C — C corresponds to a binary linear code. On the other hand, when 
a = 0, the Z2Z4-additive code C is a quaternary linear code and its corresponding binary code 
C — is a Z4-linear code. 

Two binary codes Ci and C2 of length n are said to be isomorphic if there exists a coordinate 
permutation vr such that C2 = {7r(c) | c G Ci}. They are said to be equivalent if there exists 
a vector a G Z2 and a coordinate permutation tt such that C2 = {a + 7r(c) | c G Ci}. Two 
Z2Z4 -additive codes Ci and C2 are said to be monomially equivalent, if one can be obtained 
from the other by permuting the coordinates and (if necessary) changing the signs of certain 
Z4 coordinates. They are said to be permutation equivalent if they differ only by a permutation 
of coordinates [16]. Note that if two Z2Z4 -additive codes Ci and C2 are monomially equivalent, 
then, after the Gray map, the corresponding Z2Z4-linear codes Ci = and C2 = $(^2) are 

isomorphic as binary codes. 

Two structural properties of nonlinear binary codes are the rank and dimension of the kernel. 
The rank of a binary code C, rank{C), is simply the dimension of (C), which is the linear span 
of the codewords of C. The kernel of a binary code C, K{C), is the set of vectors that leave 
C invariant under translation, i.e. K{C) — {x E Z2 \ C + x — C}. If C contains the all-zero 
vector, then K{C) is a binary linear subcode of C. In general, C can be written as the union 
of cosets of K(C), and K{C) is the largest such linear code for which this is true [1]. We will 
denote the dimension of the kernel of C by ker{C). 

The rank and dimension of the kernel have been studied for some families of Z2Z4 -linear codes 
[3], [8], [7], [17], [20], [21], [23]. These two parameters do not always give a full classification 
of Z2Z4-linear codes, since two nonisomorphic Z2Z4-linear codes could have the same rank and 
dimension of the kernel. In spite of that, they can help in classification, since if two Z2Z4-linear 
codes have different ranks or dimensions of the kernel, they are nonisomorphic. Moreover, in 
this case the corresponding Z2Z4-additive codes are not monomially equivalent, so these two 
parameters can also help to distinguish between Z2Z4-additive codes that are not monomially 
equivalent. 

Currently, MAGMA supports the basic facilities for linear codes over integer residue rings and 
Galois rings, and for additive codes over a finite field, which are a generalization of the linear 
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codes over a finite field [10]. However, it does not include functions to work with Z2Z4-additive 
codes. For this reason, most of the concepts on Z2Z4-additive codes have been implemented 
recently as a new package in Magma, including the computation of the rank and kernel, and 
the construction of some families of Z2Z4-additive codes [6]. 

The aim of this paper is the study of the rank and dimension of the kernel of Z2Z4 -linear 
codes. The paper is organized as follows. In Section II, we give some properties related to both 
Z2Z4-additive and Z2Z4-linear codes, including the linearity of Z2Z4-linear codes. In Section III, 
we determine all possible values of the rank for Z2Z4-linear codes and we prove the existence 
of a Z2Z4 -linear code with rank r for all possible values of r. Equivalently, in Section IV, we 
establish all possible values of the dimension of the kernel for Z2Z4-linear codes and we prove 
the existence of a Z2Z4-linear code with dimension of the kernel k for all possible values of k. 
In Section V, we determine all possible pairs of values (r, k) for which there exist a Z2Z4-linear 
code with rank r and dimension of the kernel k and we construct a Z2Z4-linear code for any of 
these possible pairs. Finally, the conclusions are given in Section VI. 

II. Preliminaries 

Let C be a Z2Z4-additive code. Since C is a subgroup of Z2 x Z^, it is also isomorphic to an 
Abelian structure Z^ x Zf. Therefore, C is of type 2'^4:^ as a group, it has \C\ — 2'"'+^'^ codewords 
and the number of order two codewords in C is 2'^'^^. Let X (respectively Y) be the set of Z2 
(respectively Z4) coordinate positions, so |X| = a and |F| = (3. Unless otherwise stated, the set 
X corresponds to the first a coordinates and Y corresponds to the last P coordinates. Call Cx 
(respectively Cy) the punctured code of C by deleting the coordinates outside X (respectively Y). 
Let Cb be the subcode of C which contains all order two codewords and let k, be the dimension 
of {Cb)x, which is a binary linear code. For the case a = 0, we will write k, — 0. Considering 
all these parameters, we will say that C (or equivalently C — $(C)) is of type (a, P; 7, 5; k). 

Although a Z2Z4-additive code C is not a free module, every codeword is uniquely expressible 
in the form 

7 5 
i=i j=i 

where Aj e Z2 for 1 < i < 7, /ij e Z4 for 1 < j < 5 and Ui, Vj are vectors in Z2 x Zf of order 
two and four, respectively. The vectors Ui, vj give us a generator matrix Q of size (7+^) x (a+P) 
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for the code C. Moreover, we can write Q as 

g = 





2S3 


B2 


Q 



(1) 



where Bi, B2 are matrices over Z2 of size 7x0; and 5 x a, respectively; B^ is a matrix over 
Z4 of size 7 X /3 with all entries in {0, 1} C Z4; and Q is a matrix over Z4 of size 5 x /3 with 
quaternary row vectors of order four. 

Let In be the identity matrix of size n x n. In [15], it was shown that any quaternary linear 
code of type is permutation equivalent to a quaternary linear code with a generator matrix 
of the form 

^' 2T 21- 



Qs 



(2) 



S R h 

where i?, T are matrices over Z4 with all entries in {0, 1} C Z4, and of size 5x7 and 7 x (/5 — 
7 — 5), respectively; and is a matrix over Z4 of size 5 x (/3 — 7 — 5). The following theorem is 
a generalization of this result for Z2Z4-additive codes, so it gives a canonical generator matrix 
for these codes. 

Theorem 1: [5] Let C be a Z2Z4-additive code of type (a, /3; 7, 5; k). Then, C is permutation 
equivalent to a Z2Z4-additive code with canonical generator matrix of the form 



Qs 







V 



S' 



2T2 

2Ti 27^_K 



(3) 



/ 



S R Is 

where T', S' are matrices over Z2; Ti, T2, i? are matrices over Z4 with all entries in {0, 1} C Z4; 
and 5* is a matrix over Z4. 

The concept of duality for Z2Z4-additive codes was also studied in [5], where the appropriate 
inner product for any two vectors v e Z2 x zf was defined. Actually, in [5] it was shown that, 
given a finite Abelian group, the inner product is uniquely defined after fixing the generators in 
each one of the Abelian elementary groups in its decomposition. In our case, the inner product 
in Zf X Zf is defined over Z4 as 



a+l3 



U 



V = 2(^UiVi) + ^ UjVj e Z4, 

j=a+l 



i=l 
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where m, w G x Z4 and the computations are made taking the zeros and ones in the first a 
coordinates as quaternary zeros and ones, respectively. If a = 0, the inner product is the usual 
one for quaternary vectors, and if P — 0, it is twice the usual one for binary vectors. Then, the 
additive dual code of C, denoted by C"*-, is defined in the standard way 

= e Z^ X I -u • t; = for all M e C}. 

The corresponding binary code is denoted by C± and called the 'L2'^i-dual code of C. 

Moreover, in [5] it was proved that the additive dual code C"*", which is also a Z2Z4-additive 
code, is of type (a, /5; 7, 5; R), where 

7 = q; + 7 — 2k, 

S^P-^-S + K, (4) 
R = a — K. 

The following two lemmas are a generalization of the same results proved for quaternary 
vectors and quaternary linear codes, respectively, in [15]. Let u*v denote the component- wise 
product for any u,v e Zg x Zf . 

Lemma 1: For all u,v e Z^ X Zf , we have 

$(-u + v) = + + <I>(2m * v). 
Proof: Straightforward using the same arguments as for quaternary vectors to prove that 
for all u,v e Zf , + v)^ ^u) + ^v) + ^2u * v), [15], [26]. A 

Note that if m or ^; are vectors in Zg x Zf of order two, then + v) = + ^{v). 

Lemma 2: Let C be a Z2Z4-additive code. The Z2Z4-linear code C = is a binary linear 
code if and only if 2u*v E C for all u,v E C. 

Proof: Straightforward by Lemma 1 and using the same arguments as for quaternary linear 
codes [15], [26]. A 

Note that if ^ is a generator matrix of a Z2Z4-additive code C as in (1) and {ui}]^^ and 
are the row vectors of order two and four in Q, respectively, then the Z2Z4 -linear code 

C = is a binary linear code if and only if 2vj*Vk G C, for all j, k satisfying I < j < k < 5, 
since the component-wise product is bilinear. 



June 4, 2009 



DRAFT 



7 



III. Rank of Z2Z4-ADDITIVE codes 

Let C be a Z2Z4-additive code of type (a, /5; 7, 6; k) and let C = be the corresponding 
Z2Z4-linear code of binary length n — a + 2/3. In this section, we will study the rank of these 
Z2Z4-linear codes C. We will show that there exists a Z2Z4-linear code C of type (a, /3; 7, S; k) 
with r = rank{C) for any possible value of r. 

Lemma 3: Let C be a Z2Z4-additive code of type (a, /9; 7, 5; k) and let C = $(C) be the 
corresponding Z2Z4-linear code. Let ^ be a generator matrix of C as in (1) and let 
be the rows of order two and {vj}j^Q the rows of order four in Q. Then, (C) is generated by 
Mui)}U, mvj),^2vj)Yj^, and M2vj * Vk)}i<j<k<s. 

Proof: If X E C, then x can be expressed as x = H h + where {ji, . . . , jVn} ^ 

{1, . . . , 5} and w is a codeword of order two. By Lemma 1, ^{x) = + • • • + Vj^) + 

where ^(w) is a linear combination of {^(ui)}]^-^ and {^{2vj)}j^-^^, and + ■ ■ ■ + 

%J = "^(vn) + ■■■ + ^{vjj + Ei<fc</<m^(2t'j, * -yjj. Therefore, is generated by 

m^i)}l=i: iHvj): *(2^.)}|=i and m2vj * Vk)}i<j<k<5. A 

Proposition 1: Let C be a Z2Z4-linear code of binary length n = a+2(3 and type (a, /3; 7, 5; «;). 
Then, 

rank{C) e {7 + 25, . . . , min(/3 + 5 + 7 + 25 + ^^^^ )}. 

Proof: Let ^5 be a canonical generator matrix of C = $~^(C) as in (3). In the generator 
matrix Qs there are 7 rows of order two, {ui}]^-^, and 6 rows of order four, Then, by 

Lemma 3, we can take the matrix G whose row vectors are {^{vj), $(2vj)}|^^ and 

{$(2fj * Vk)}i<j<k<5, as a generator matrix of (C). 

The binary vectors {^{ui)}]^^ and {<l>(t'j), $(2vj)}|^^ are linear independent over Z2. Thus, 
rank{C) — 7 + 25 + f, where f is the number of additional independent vectors taken from 
{^{2vj * Vk)}i<j<k<s- Note that there are at most (2) of such vectors. Using row reduction in 
the (2) vectors {2vj*Vk}i<j<:k<s can be transformed into vectors with zeroes in the last 
7 — AC + 5 coordinates. Therefore, there are at most mm{(3 — (7 — k) — 5, (2) ) of such additional 
independent vectors, so the upper bound of the rank is min 

The lower bound follows from the case where the code C is both binary linear and Z2Z4-linear. 

A 
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Let C be a Z2Z4- additive code of type (a, /3; 7, 5; k) and let C = $(C) with rankiC) = 



{2vj * ffc}i<j<fe<5 is of type {a,P;^ + r,S;K) and it is easy to check that $(<Sc) = (C), by 
Lemma 3. Therefore, the code (C) is both binary linear and Z2Z4 -linear. 

For the parameters a, (3,^,5, k given by some families of Z2Z4 -linear codes such as, for 
example, extended 1 -perfect Z2Z4-linear codes ([7], [22] or Example 2), the upper bound above 
is tight. We also know Z2Z4 -linear codes such that the rank is in between these two bounds 
such as, for example, the Hadamard Z4 -linear codes ([23] or Example 2). 

Example 1: For any integer t > 3 and each 5 E {1. . . . , [{t + 1)/2J} there exists a unique 
(up to isomorphism) extended 1 -perfect Z4-linear code C of binary length n = 2*, such that the 
Z4-dual code of C is of type (0, (3; 7, S), where (3 = 2*"^ and 7 = i + 1 - 25 [17]. The Hadamard 
Z4-linear codes H are the Z4-dual of the extended 1 -perfect Z4-linear codes. 

The rank of the Hadamard Z4-linear codes was computed in [23] and the rank of the extended 
1 -perfect Z4-linear codes in [7] and [17]. Specifically, 



and rank{C) — ^-\-25-\-5 — P+5 (except when t — A and 6 — 1), where 7 = 7 and S — (3—^—5 
by (4) taking a — Q — K. Note that the rank of the extended 1 -perfect Z4-linear codes satisfies 
the upper bound. 

Example 2: For any integer t > 3 and each 5 G {0, . . . , [t/2j} there exists a unique (up to 
isomorphism) extended 1 -perfect Z2Z4-linear code C of binary length n — 2*, such that the 
Z2Z4-dual code of C is of type (q;,/3;7,5) with a 7^ 0, where a = 2*-^/3 = 2*-^ - 2^-^-^ 
and ^ — t-\-l — 25 [9]. The Hadamard Z2Z4-linear codes H are the Z2Z4-dual of the extended 
1-perfect Z2Z4-linear codes. 

The rank of the Hadamard Z2Z4-linear codes was computed in [23] and the rank of the 
extended 1-perfect Z2Z4-linear codes in [7]. Specifically, 



^ -\- 25 -\- f, where f G {0, . . . , min(/? — (7 — — 5, (2))}. Let ^ be a generator matrix of C 
as in (1) and let {^i^}7=l be the rows of order two and {vjYj^Q the rows of order four in Q. 
By the proof of Proposition 1, the Z2Z4-additive code Sc generated by {ui\2=i, and 





June 4, 2009 



DRAFT 



9 



and rankiC) = 7 + 25 + 5 = /9 + 5 + 7, where 7 = — 7 and 5 = {3 — 5 hy {A) taking ■j = k. 
Note that the rank of these two families of Z2Z4-linear codes satisfies the upper bound. 

Example 3: Let QRM{r, m) be the class of Z4-linear Reed-MuUer codes defined in [3]. These 
are Z2Z4-linear codes of type (0, 2"*; 0, 5; 0), where 5 — Yll=o (7)- important property is that 
any Z4-linear Kerdock-like code of binary length 4"* is in the class QRM(1, 2m — 1) and any 
extended Z4-linear Preparata-like code of binary length 4"* is in the class QRM{2m — 3, 2m — 1). 

The rank of any code C G QRM{r, m) is 

-(c)^E(T)^E(T). 

where t — min(2r, m), [3]. Hence, if 2r > m, then rank{C) — 5-\-l3, i.e. the maximum possible. 
A Z4-linear Kerdock-like code K of binary length 4"* > 16 has rank{P) — 2m^ + m + 1 and an 
extended Z4 -linear Preparata-like code P of binary length 4"* > 64 has rank{P) ~ 2^"* — 2m 
[8], attaining the upper bound of Proposition 1. 

The next point to be solved is how to construct Z2Z4 -linear codes with any rank in the range 
of possibilities given by Proposition 1. 

Lemma 4: There exists a Z2Z4 -additive code C of type (a, /3; 7, 5; if and only if 

a,P,j,6,K>0, o + P>0, 

0<5 + 7</3 + «; and «; < min(Q;, 7). 
Proof: Straightforward from Theorem 1. A 

Theorem 2: Let a, /3, 7, 5, k be integer numbers satisfying (5). Then, there exists a Z2Z4-linear 
code C of type (a, /5; 7, 5] k) with rank{C) — r for any 

r e {7 + 25, . . . , min(/3 + 5 + 7 + 25+ (^2)^}- 
Proof: Let C be a Z2Z4-additive code of type (a, /3; 7, 5; with generator matrix 





/ 


h 


r 











\ 


G = 










2Ti 











\ 





S' 


Sf- 





/5 


/ 



where Sr is a matrix over Z4 of size 5 x (/3 — (7 — k) — 5), and let C — $(C) be its corresponding 
Z2Z4-linear code. Let {Mi}/=i and {fj}j=o be the row vectors of order two and four in Q, 
respectively. 
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By Proposition 1, rank{C) = r = 7 + 25 + f, where f e {0, . . . , min(/9 — (7 — k) — 5, (2))}- 
In the generator matrix Q, the Gray map image of the 7 row vectors {ui}]^^ and the 26 row 
vectors {vj}j^i, {2vj}j^i are independent binary vectors over Z2. For each f e {0, . . . , min(/3 — 
(7 — — 5, {^^)}, we will define Sr in an appropriate way such that rank{C) — r — ^-\-25-\-f. 

Let tk, 1 < k < 5, denote the column vector of length 5, with a one in the k\h coordinate 
and zeroes elsewhere. For each f e {0, . . . , min(/9 — (7 — k) — 5, (2))}, we can construct Sr as 
a quaternary matrix where in f columns there are f different column vectors + e/ of length 
5, 1 < k < I < 5, and in the remaining columns there is the all-zero column vector. For each 
one of the f column vectors the rank increases by 1. In fact, if the column vector + e; is 
included in Sr, then the quaternary vector 2vk * vi has only a two in the same coordinate where 
the column vector 6^ + 6; is and ^{2vk*vi) is independent to the vectors {^{ui)}J=i,{^{vj)Yj^-^, 
{$(2wj)}^^^ and {^{2vs*vt)}, {s, t} 7^ {/c, /}. Since the maximum number of columns of Sr is 
/? — (7 — — 5 and the maximum number of different such columns is (2), the result follows. 

A 

Let Sr be a matrix over Z4 of size 5 x — (7 — k) — 5) where in f = r — (7 + 25) columns there 
are f different column vectors Ck + ei of length 5, 1 < k < I < 5, and in the remaining columns 
there are the all-zero column vector. Note that by the proof of Theorem 2, any Z2Z4-additive 
code C of type (a, /3; 7, 5; k) with generator matrix 





/ 




r 











\ 


Q = 










2Ti 


2/ 

■^-'7 — K 









\ 





5' 









/ 



where T', Ti and S' are any matrices over Z2, has ran/c($(C)) = r = 7 + 2(5 + f. 

Example 4: By Proposition 1, we know that the possible ranks for Z2Z4-linear codes, C, of 
type (a, 9; 2, 5; 1) are rank{C) = r E {12, 13, 14, 15}. For each possible r, we can construct a 
Z2Z4-linear code C with rank{C) = r, taking the following generator matrix of C = $~^(C): 





/ 


1 


r 























2Ti 


2 









\ 





5' 


Sf- 





h 


J 
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where 5'i2 = (0) and Sis, Su, and 5*15 are constructed as follows: 



' 1 


0^ 




1 ^ 




' 1 


1 


\ 


1 







1 1 




1 1 













, '5'l4 — 


1 


) 'S'15 — 


1 


1 

























Vo 


J 




y 












IV. 


Kernel dimension of Z2Z4- 


ADDITIVE CODES 







In this section, we will study the dimension of the kernel of Z2Z4-linear codes C = 
We will also show that there exists a Z2Z4-linear code C of type (a, 7, 5; k) with k — ker{C) 
for any possible value of k. 

Lemma 5: Let C be a Z2Z4-additive code and let C = be the corresponding Z2Z4-linear 
code. Then, 

K{C) = {$(«) \ ueC and 2u *v eC,Wv e C}. 
Proof: By Lemma 2, + ^(v) G C if and only if 2u*v e C for all u,v e C. Thus, the 
result follows. A 

Note that if ^ is a generator matrix of a Z2Z4-additive code C and C = G K{C) 

if and only if ti e C and 2m * v e C for all v ^ Q. Moreover, all codewords of order two in C 
belong to K{C). 

Lemma 6: Let C be a Z2Z4-additive code and let C — $(C) be the corresponding Z2Z4-linear 
code. Given x,y eC, + $(y) e K{C) if and only if ^{x + y) e K{C). 

Proof: By Lemma 1, $(a;+|/ + 2a;*|/) = + $(1/). Now, by Lemma 5, $(a;+|/ + 2a;*|/) g 
A'(C) if and only if for all f e C, 2{x + y + 2x*y)*v = 2{x + y) * v G C; that is, if and only 
if ^{x + y) e K{C). A 

Lemma 7: Let C be a Z2Z4-linear code of binary length n = a + 2(3 and type (a, /?; 7, 5; «;). 
Then, A;er(C) e {7 + 5, 7 + 5 + 1, . . . , 7 + 25 - 2, 7 + 25}. 

Proof: The upper bound 7 + 25 comes from the linear case. The lower bound 7 + 5 is 
straightforward, since there are 2'"'+'' codewords of order two in C = $~^(C) and, by Lemma 5, 
the binary images by $ of all these codewords are in K{C). Also note that if the Z2Z4-linear 
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code C is not linear, then the dimension of the kernel is equal to or less than 7 + 25 — 2 [21]. 
Therefore, ker{C) e {7 + (5, . . . , 7 + 25 - 2, 7 + 2d}. A 

Given an integer m > 0, a set of vectors {fi,f2, • • • ,Vm} in x and a subset I = 
{^1, ■ ■ ■ ^ {1; • • • ; WB denote by the vector + • • • + Vj^. If / = 0, then = 0. 
Note that given /, J C {1, . . . , m}, + = ^;(7uJ)-(7nJ) + 2^;7nj- 

Proposition 2: Let C be a Z2Z4-additive code of type (a, P; 7, 5; k), with generator matrix Q, 
and let C = $(C) be the corresponding Z2Z4-linear code with ker{C) — ^ + 26 — k, where 
k e {2, . . . ,6}. Then, there exist a set {i^i, ^2, • • • , v^} of row vectors of order four in Q, such 
that 

C= U + $(^,)) 

7C{l,...,fe} 

Proof: We know that C can be written as the union of cosets of K{C) [1]. Since |i^(C)| = 
27+25-fe ^j,^ |(^| ^ 2T+2'5, there are exactly 2^ cosets. 

Let Ml, . . . , M^, f 1, . . . , fa be the 7 and 5 row vectors in Q of order two and four, respectively. 
By Lemma 5, the binary images by $ of all codewords of order two are in K{C). There are 2"''^^ 
codewords of order two generated by 7 + 5 codewords. Moreover, there are 5 — k codewords 
Wi of order four such that ^{wi) e K{C) for all i e {1, . . . , 5 — k}, and $(1*1), . . . , ^{u^), 
$(2vi), . . . , ^{2vs), ^{wi), . . . , ^{wg^k) are linear independent vectors over Z2. The code C can 
also be generated by iti, . . . , u^, wi,..., Ws_k, v^,---, where {ii, i2, ■ ■ ■ , ifc} C {1, . . . , 5}. 
We can assume that Vj^, . . . , Vj- are the k row vectors vi, . . . , in Q. Note that ^ K{C), 
for any / C {1, . . . , A;} such that / 7^ 0. In fact, if G i^(C), then the set of vectors 

$(^1), . . . , $('u-y), '^>(2t'i), . . . , $(2vj), . . . , $(wa_fc), would be linear independent. 

Finally, we show that the 2^^ — 1 binary vectors ^{vj), I C {1, . . . , ^} and / 7^ 0, are in 
different cosets. Let ^{vi) and ^{vj) be any two of these binary vectors such that I ^ J. 
If ^{vi) e K{C) + ^{vj), then + ^{vj) e K{C) and, by Lemma 6, $(^;/ + e 

K{C). We also have that vi + uj = t;(/uJ)-(/nJ) + 2?;/nJ- Hence, $(f (/uj)-(/nJ) + 2w/nj) = 
'^(^^(/uJ)-(/nJ)) + $(2t;/n,7) G /C(C) and $(t;(/uJ)-(/nJ)) e K{C), which is a contradiction, 
since (/ U J) - (/ n J) C (1, . . . , ^} and (/ U J) - (/ n J) 7^ 0. A 

It is important to note that if C is a Z2Z4-linear code, then K{C) is a Z2Z4-linear subcode 
of C, by Lemma 6. The kernel of a Z2Z4-additive code C of type (a, /3; 7, 5; «;), denoted by 
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/C(C), can be defined as /C(C) = ^~^{K{C)), where C = is the corresponding Z2Z4-linear 
code. By Lemma 5, /C(C) = e C | 2ti * v e C, e C} and it is easy to see that IC{C) is a 
Z2Z4-additive subcode of C of type (a, P;^ + k,S — k; k,). 

Note that replacing ones with twos in the first a coordinates, we can see Z2Z4-additive codes 
as quaternary Unear codes. Let x be the map from Z2 to Z4, which is the usual inclusion from 
the additive structure in Z2 to Z4: x(0) = 0, = 2. This map can be extended to the map 
(X, Id) : Z° X Zf ^ Z4+'^ which will also be denoted by x- If C is a Z2Z4-additive code of type 
(a, /3; 7, 5; with generator matrix Q, then is a quaternary linear code of length a + (3 and 
type with generator matrix ^^(c) = x(6?). Note that /C(C) = X"^/C(x(C)) and /C(x(C))^ is 
the quaternary linear code generated by the matrix 

where H^^c) is the generator matrix of the quaternary dual code of x(C) and 2^^(c) * H^^c) is 
the matrix obtained computing the component- wise product 2u*v for all u e Gx{C)-> ^ ^ ^x{C)- 
Moreover, by Proposition 2, given a Z2Z4-additive code C with generator matrix Q, there exist 
a set {f 1, ^2, . . . , Wfc} of row vectors of order four in Q, such that 

c= u im+vi). 

IC{l,...,k} 

Lemma 8: Let A be a symmetric matrix over Z2 of odd order and with zeroes in the main 
diagonal. Then, det{A) — 0. 

Proof: Let n be the order of the matrix A. The map / : Z2 x Z2 — > Z2 defined by 
f{u,v) = uAv* is an alternating bilinear form and A is a symplectic matrix [19, pp. 435]. It is 
known that the rank r of a symplectic matrix is always even [19, pp. 436]. Therefore, since the 
order n of ^4 is an odd number, r < n and det{A) — 0. A 

Proposition 3: Let C be a Z2Z4-linear code of binary length n = a+2j3 and type (a, /3; 7, 5] k) 
and s = /3 — (7 — — 5. Then, 

f if s = 0, ker{C) =7 + 25, 

< ifs=l, fcer(C) G {7 + 2(5- [^l),...,7 + 2(<5-l),7 + 25}, 
if s > 2, ker{C) G {7 + 5, 7 + 5 + 1, . . . , 7 + 25 - 2, 7 + 25}. 
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Proof: For s = 0, by Proposition 1 we have that rankiC) = 7 + 25, so C is a binary linear 
code and ker{C) =7 + 25. For s > 2, by Lemma 7 we have that ker{C) e {7 + 5, . . . , 7 + 
25-2,7 + 25}. 

Now, we will prove the result for s = 1. By Theorem 1, C is permutation equivalent to a 
Z2Z4-additive code generated by 





/ 


h 


r 


2T2 


















271 









\ 





S' 


S 


R 


h 



where 5" is a matrix over Z4 of size 5x1. Let and be the row vectors in of 

order two and four, respectively. 

If 5 < 3, then it is easy to see that ker{C) = 7 + 25 — 2 or ker{C) = 7 + 25, by Lemma 7. 
If 5 > 3 we will show that, given four vectors Vj^ , Vj^ , Vj^ , Vj^ such that 2vj^ * Vj^ ^ C and 
2vj^ * '^j4 ^ C, then 2vj^ * Vj^ + 2i>j3 * v^-^ e C. Let e^, 1 < A; < a + /3, denote the row vector 
of length q; + /3, with a one in the k\h coordinate and zeroes elsewhere. Then, we can write 
2vj^ * Vj^ = (0, 0, 2c, 2e/, 0), where c G {0, 1} and 7 C {a + 2, . . . , a + 7 - k + 1}, and 
2t>j3 * t-j-^ = (0, 0, 2c', 2ej, 0), where c' G {0, 1} and J C {a + 2, . . . , a + - k + 1}. We 
denote by mj (resp. uj) the row vector obtained by adding the row vectors of order two in Qs 
with 2 in the coordinate positions given by 7 (resp. J). Then, uj — (0, 0, 2d, 2e/, 0) e C with 
d e {0, 1} (resp. uj = (0, 0, 2d', 2ej, 0) e C with e {0, 1}). Since 2vj^ * Vj^ ^ C (resp. 
2vjg * Vj4, ^ C) we have 2vj^ * Vj^ — uj + (0, 0, 2, 0, 0) (resp. 2vjg * Vj^ — uj + (0, 0, 2, 0, 0)). 
Therefore, 2vj-^ * Vj^ + 2vj,_^ * Vj^ — uj + uj E C 

By Proposition 2, there exist row vectors Vi, V2, ■ ■ ■ in ^5, such that ^ K{C) for 

any nonempty subset 7 C {1, . . . , A;} and ker{C) = 7 + 25 — A;. Assume A; is odd. We will show 
that there exists a subset 7 C {1, . . . , A;} such that G 7r(C). Since this is a contradiction, 

^ can not be an odd number and the assertion will be proved. 

By Lemma 5, in order to prove that there exists 7 C {1, . . . , ^} such that ^{vj) G K{C), it 
is enough to prove that 2vi * Vj E C for all j G {1, . . . , k}. That is, 2vi * Vj E C for alH G 7 
and j G {1, . . . , A;} or, following the above remark, for each j G {1, . . . , A;} the number of i G 7 
such that 2vi * vj ^ C is even. We define a symmetric matrix A = (fljj), 1 < ^, J < A;, in the 
following way: a^j = 1 if 2vi * Vj ^ C and otherwise. Therefore, ^4 is a symmetric matrix of 
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odd order and with zeroes in the main diagonal. Lemma 8 shows that dct(A) = and hence 
there exists a linear combination of some rows, ii, . . . ,ii, of A equal to 0. The vector ^{vj), 
where I — {ii, . . . , belongs to K{C). This completes the proof. A 

Example 5: Continuing with Example 1, the dimension of the kernel for a Hadamard Z4- 
linear code H was computed in [23] and [17] and the dimension of the kernel for an extended 
1 -perfect Z4-linear code C in [7]. Specifically, 

7 + 5+1 if 5 > 3 
7 + 25 if 5 = 1,2 



ker{H) 
and 

ker{C) 



7 + 5 + 1 if 5>3 
7 + 5 + 2 if 5 = 2 
7 + 5 + 1 if 5 = 1. 

Example 6: Continuing with Example 2, the dimension of the kernel for a Hadamard Z2Z4- 
linear code H was computed in [23] and the dimension of the kernel for an extended 1 -perfect 
Z2Z4-linear code C in [7]. Specifically, 



ker{H) = 

and 



7 + 5 if 5>2 
7 + 25 if 5 = 0,1 



ker{C) 



7 + 5 + 1 if 5 > 1 
7 + 25 if 5 = 0. 

Note that the kernel dimension of the Hadamard Z2Z4-linear codes satisfies the lower bound. 



Example 7: Let QRM{r, m) be the class of Z4-linear Reed-Muller codes defined in [3], as 



in Example 3. The dimension of the kernel of any code C e QRM{r, m) is 

ker{C) = Y,{^^ +1 = 5+1, 



i=0 



except for r = m (in this case, C = Z2 ), [3]. 

Therefore, Z4-linear Kerdock-like codes and extended Z4-linear Preparata-like codes of binary 
length 4"^ have dimension of the kernel ker{K) = 2m + 1 and ker{P) = 2^"*"^ — 2m + 1, 
respectively [3], [8]. 
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As in Section III for the rank, the next point to be solved here is how to construct Z2Z4-linear 
codes with any dimension of the kernel in the range of possibilities given by Proposition 3. 

Theorem 3: Let a, (3, 7, 5, k be integer numbers satisfying (5). Then, there exists a Z2Z4-linear 
code C of type (a, P;^,S; k) with ker{C) — k for any 

{7 + 5,..., 7 + 2(5 -2, 7 + 25} if s>2 

{7 + 2(5- r^l),...,7 + 2(5-l),7 + 25} if s = l 
{7 + 25} if s = 0, 

where s — P — {'y — k) — S. 

Proof: Let C be a Z2Z4-additive code of type (a, /3; 7, S; k) with generator matrix 



k e < 



( 



\ 



4 


T 




















21 








S' 







h ^ 



where Sk is a matrix over Z4 of size S x s, and let C = $(C) be its corresponding Z2Z4- 
linear code. Taking Sk as the all-zero matrix over Z4, the code C is a binary linear code, so 

ker{C) = A; = 7 + 25. 

When s = 1, for each k E {2, 4, . . . , 2 } and A: = 7 + 25 ~ A;, we can construct a matrix 
Sk over Z4 of size 5x1 with an even number of ones, k, and zeroes elsewhere. In this case, 
ker{C) — k — ^ + 25 — k, hy the proof of Proposition 3. 

Finally, when s > 2, for each ^ e {2, 3, . . . , 5} and A; = 7 + 25 — ^, we can construct a matrix 
Sk over Z4 of size 5 x s, such that only in the last 6 — k row vectors all components are zero 
and, moreover, in the first k coordinates of each column vector there are an even number of 
ones and zeros elsewhere. In this case, by the same arguments as in the proof of Proposition 3, 
it is easy to prove that ker{C) = k = 'y + 26 — k. A 

Example 8: By Proposition 3, we know that the possible dimensions of the kernel for Z2Z4- 
linear codes, C, of type (a, 9; 2, 5; 1) are ker{C) = k E {12,10,9,8,7}. For each possible k, 
we can construct a Z2Z4-linear code C with ker{C) = k, taking the following generator matrix 

of c^^-\cy. 

^ 1 T' 
Qs^ 2 



V 



S' 



\ 



S, h 



) 
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where 5'i2 



'10 



(0) and 5*10, 5*9, 5*8 and Sj are constructed as follows: 

/ioo\ /ioo\ /ioo\ 

100 110 110 

000 ,-^9= 010 ,-^8= 110 ,-^7 = 
000 000 100 

yoooy \oooy \ooo/ 



/ 1 \ 

1 1 

1 1 

1 1 

\o 1 oy 



V. Pairs of rank and kernel dimension of Z2Z4-ADDITIVE codes 

In this section, once the dimension of the kernel is fixed, lower and upper bounds on the rank 
are established. We will show that there exists a Z2Z4-linear code C of type (a, /3; 7, 5; k) with 

r = rankiC) and k = ker(C) for any possible pair of values (r, A:). 

Lemma 9: Let C be a Z2Z4-additive code of type (a, /9; 7, 5; k) and let C = $(C) be the 
corresponding Z2Z4-linear code. If rank{C) = 7 + 25 + f and ker{C) = 'y + 25 — k, with k > 2, 
then 

Proof: There exist and {vjYj^^ vectors of order two and four respectively, such 

that they generate the code C and C = IJ/c{i kji^i^) + ^i'^i)) t'Y Proposition 2. Note that 

^Vj) G K{C) if and only if j G {A; + 1, . . . , 6}. 

By Lemma 5, for all j G {A; + 1, . . . , 6} and i e {I, . . . ,6}, as ^{vj) G K{C), 2vj * Vi e C 
and, consequently, ^{2vj * vi) is a linear combination of {<l>(Mj)}J^i and {^{2vj)Yj^-^. As a 
result, (C) is generated by {^{ui)}]^^, {^{vj),^{2vj)}]^-^ and {^{2vt*Vs)}x< 

s<t<k hence 

r < (2), by Lemma 3. 

Finally, since k >2, the binary code C is not linear and, therefore, f > 1. A 

Let C be a Z2Z4-linear code with ker{C) — ^ + 25 — k and rank{C) — ^ + 26 + f. Note 
that if f = then, necessarily, ^ = (and viceversa) and C is a linear code. The next theorem 
will determine all possible pairs of rank and dimension of the kernel for nonlinear Z2Z4-linear 
codes. 

Proposition 4: Let C be a Z2Z4-linear code of binary length n = a+2j3 and type (a, /5; 7, 5; k) 
with ker{C) = 7 + 25 — A; and rank{C) = 7 + 25 + f. Then, 

fG{2,...,min(/3-(7-«)-5, g))}, if ^ G {3, 5, . . . , 2r^l + 1}, 
fG{l,...,min(/3-(7-«)-5, g))}, if ^ G {2, 4, . . . , 2r^l}. 
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Proof: By Proposition 1, r G {0, . . . , min(/5— (7— k)— 5, (2))}- Moreover, by Lemma 9, for a 
fixed A; > 2, f < Q and, therefore, if ^ e {2, . . . , 5} then f e {1, . . . , min(/?-(7-K)-5, g))}. 

In the case f = 1, C is not Unear and, by Lemma 7, ker{C) — ^+26— k where k E {2, . . . ,S}. 
Moreover, there exist k row vectors Vi,V2, ■ ■ ■ ^vj, of order four in any generator matrix Q of C 
such that C = U/c{i + ^(^/))' by Proposition 2. We will see that if f = 1, then k 

is necessarily even. Assume k is odd. We will prove that there exist / C {1, . . . , A;} such that 
^{vi) G K{C), that is, 2vi*Vj G C for all j G {!,. . .k}, which is a contradiction and, therefore, 
k is an even number. 

As rank{C) = 7 + 2(5 + 1, by Lemma 3, for all i, j G {1, . . . , k} either 2vj * Vj EC or 
2^;^ * Vj — 2v ^ C. If there exist / C {1, . . . , ^} such that, for each j G {1, . . . , ^} the number 
of i G / verifying 2vi * Vj — 2v ^ C is even, then 2vi * Vj G C. In order to prove that there 
exist such a set /, we define the symmetric matrix A = (aij), 1 < i,j < k, as in the proof of 
Proposition 3, and we get the contradiction. A 

Theorem 4: Let a, /3, 7, 5, k be integer numbers satisfying (5). Then, there exists a Z2Z4-linear 
code C of type (a, /5; 7, 5] k) with ker{C) = 7 + 25 — A; and rank{C) = 7 + 25 + f for any 

I fG{2,...,min(/3-(7-«)-5, g))}, if ^ g {3, 5, . . . , 2^^! + 1}, 

I fG{l,...,min(/3-(7-«)-5, ©)}, if ^ G {2, 4, . . . , 2r^l}. 
Proof: Let C be a Z2Z4-additive code of type (a, /3; 7, 5; with generator matrix 
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S' 


Sr,k 





Is 


J 



where Sr,k is a matrix over Z4 of size 5 x (7— k) — 5), and let C — ^{C) be its corresponding 
Z2Z4-linear code. 

Let Ck, I < k < 6, denote the column vector of length S, with a one in the kth coordinate and 
zeroes elsewhere. For each k E {3, . . . , 6} and f G {2, . . . , mm{(3 — (7 — /t) — 5, (g))}^ we can 
construct Sr,k as a quaternary matrix where in one column there is the vector ei + - ■ +6^, in f — 1 
columns there are f — 1 different column vectors + ei of length 5, 1 < k < I < k, and in the 
remaining columns there is the all-zero column vector. It is easy to check that ker{C) — ^+25— k 
and rank{C) = 7 + 25 + f. 
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Finally, if r = 1, we can construct Sr,k as a quaternary matrix of size S x (/? — (7 — /t) — 5) 



with k ones in one column and zeroes elsewhere, for each k e {2, 4, . . . , 2f^]}. In this 
case, it is also easy to check that rank{C) =7 + 25 + 1 and ker{C) — ^ -\- 25 — k, for any 
^e{2,4,...,2r^l}. A 

Example 9: By Proposition 4, we know that the possible pairs of rank and dimension of the 
kernel of Z2Z4-linear codes, C, of type (a, 9; 2, 5; 1) are given in the following table: 



k\r 



12 
10 

9 
8 
7 



12 13 14 15 



* 



By Theorem 4, for each possible pair {r.k), we can construct a Z2Z4-linear code C with 
rank{C) — r and ker{C) — k, taking the following generator matrix of C = <I>~^(C): 

\ 



v 





r 




















2 








S' 







h ^ 



where 5'i2,i2 = (0) and the other possible Sr,k are constructed as follows: 



'13,10 



/ 1 \ 

1 





y / 



'13,8 



/ 1 \ 

1 

1 

1 

\ y 



'S'14,9 — 



/l 1 o\ 

1 1 

1 



\ y 



'S'14,8 — 



/i 1 o\ 

1 1 
1 
1 

\ y 



'S'14,7 — 



/i 1 
1 1 
1 
1 



o\ 
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s 



15,9 



/l 1 o\ 

1 1 1 

1 1 



\ / 



s 



15,8 



/l 1 o\ 

1 1 1 

1 1 

1 



s 



15,7 



/l 1 o\ 
1 1 1 

1 1 
1 

V 1 0/ 



\ / 

Example 10: Again, by Proposition 4, the possible pairs of rank and dimension of the kernel 
of Z2Z4 -linear codes, C, of type (a, 18; 2, 6; 1) are given in the following table: 



k\r 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


14 


* 
























12 




* 






















11 
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* 


















10 
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* 
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* 


* 


* 


* 


* 





VI. Conclusion 

In this paper we studied two structural properties of Z2Z4-linear codes, the rank and dimension 
of the kernel. Using combinatorial enumeration techniques, we established lower and upper 
bounds for the possible values of these parameters. We also gave the construction of a Z2Z4- 
linear code with rank r (resp. kernel dimension k) for each feasible value r (resp. k). Finally, 

we established the bounds on the rank, once the dimension of the kernel is fixed, and we gave 
the construction of a Z2Z4-linear code with rank r and kernel dimension k for each possible 
pair (r, k). 

The rank, kernel and dimension of the kernel are defined for binary codes and they are 
specially useful for binary nonlinear codes. We showed that for binary codes which are Z2Z4- 
linear codes, we can also define the kernel using the corresponding Z2Z4-additive codes, which 
are subgroups of Zf x Zf . In this case, in order to compute the kernel K{C) of a Z2Z4-linear 
code C is much easier if we consider the corresponding Z2Z4-additive code C = <I>~^(C) and 
we compute JC{C) = ^~^{K{C)) using a generator matrix of C. Moreover, we also proved 
that if C is a Z2Z4-linear code, then K{C) and (C) are also Z2Z4-linear codes. Finally, since 
K{C) C C C (C) and C can be written as the union of cosets of K{C), we also have that, 
equivalently, /C(C) C C C Sc, where Sc — $~^((C)), and C can be written as cosets of /C(C). 
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As a future research in this issue, it would be interesting to establish a characterization of all 
Z2Z4-linear codes of type (a, 7, 5; with rank r and dimension of the kernel k, using the 
canonical generator matrices Qs of the form (3) and characterizing their submatrices Sr,k over 
Z4 of size S X (/3 - 7 - 5). 
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